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Abstract. In this paper we give an example of uniform convergence of the sequence 

of column vectors ' " ^ i G {^7 C*}, A, B, C being some (0, l)-matrices of 
II Ai . . . A„\/|| 

order 7 with much null entries, and V a fixed positive column vector. These matrices 
come from the study of the Bernoulli convolution in the base /3 > 1 such that = 

2/3^ — /3 + 1, that is, the (continuous singular) probability distribution of the random 

00 

variable {(3—1) — ^ when the independent random variables ojn take the values and 

1 with probability — . In the last section we deduce, from the uniform convergence of 

TT-r- 7— — 77, the Gibbs and the multifractal properties of this measure. 

\\Ai...A„V\\' 
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Introduction 

Given a finite set of nonnegative d x d matrices, let A := {^(0), . . . ,A{s — 1)}, and a 
nonnegative (i- dimensional column vector V, we associate to any uj & Q := {0, . . . , s — 1}^ 
the sequence of column vectors 

Pn{u},V) := (||.|| ^ ^he norm-sum). 

\\A{uji) . ..A{ujn)V\\ 

This is not obligatory defined for any G ^2 := {0, . . . , s — 1}^, but for 

u) e ^Ia,v := {cu G f2 ; Vn G N, A{uji) . . . A{uJn)V ^ 0}. 

This set is compact because for fixed n, the set {u E Q ; A{uJi) . . . A{un)V 7^ 0} is a finite 
union of cylinders of order n. 

In §1 we prove a straightforward proposition, that may simplify the proof of the uniform 
convergence of (f„(-, 



Key words and phrases. Infinite products of nonnegative matrices, Gibbs properties, multifractal anal- 
ysis of mesures, Bernoulli convolutions. 
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In §2, the set A we consider has three elements: 



A = A{0) 



C = A{2) :-- 
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, B = A{1):= 
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and, using [26| Theorem 1.1], we prove the following 



Proposition 0.1. IfV has positive entries, Pn{-iV) converges uniformly on {0,1,2}^. 
The set of the indexes of the nonnull entries in the limit vector is {1, 2, 3, 4, 5}, {1, 2, 3, 5, 6, 7}, 
{1, 2, 3, 5, 6}, {1, 2, 3, 5}, {1, 3, 4, 5}, {1,3, 4} or {2, 3, 5, 6, 7}. 



The aim of this example is to prove - in §3 - the weak Gibbs property [H] for the 
(continuous singular) Bernoulli convolution related to the numeration in the base /3 > 1 
such that = 2/3^ — (3 + 1. It can be defined as the measure /i, supported by [0, 1], such 
that /i(-E) = lim /ii * ■ ■ ■ * fin{E) for any borelian C M, where 

n— >oo 

2 2/3" 

Using [6], we conclude that the multifractal formalism holds for this measure (see for 
instance [32| |5l |30], or the introduction of [35] for an interesting overview about the 
multifractal formalism). 



1. Uniform convergence of Pn{-,V) 

The conditions of uniform convergence are quite different from the ones of simple conver- 
gence (see [25] and [39]). Let us show on a trivial example that the uniform convergence 
of Pn{-, V) is not equivalent to the pointwise convergence of Pn{-, V) to a continuous map. 
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1 1 

Example l.l. Let B = {B{0),B{1)} With B{0) = \ 1 \,B{1)= \ 1/2 



and let V = \ 1 I . Then ,. ^[ ^\ ^[ "L.,, converges to the continuous map whose 

' ' '\B{uJi)...B{LOn)V\\ 

2/3 

constant value is the vector | 1/3 | ; this convergence is not uniform because 



5(0)""i5(l)l^ 





\\B{0)''-^B{1)V\\ 

In the following proposition A := {^(0), . . . , A{s — 1)} is a finite set of nonnegative d x d 
matrices, V a d-dimensional nonnegative column vector, and we denote the cylinders of 
n_Ay by 

[CUI . . . Un] := e Clj^y ; ^1 = Wi, = cu^l . 

Proposition 1.2. Pn{-,V) converges uniformly on Qj^y if and only if 

(1) Va;Gl^^y,lim sup \\Pr{^,V) - P,{^,V)\\ = 0. 

r,s>n 

Proof: The direct implication is obvious by the Cauchy criterion. Suppose now that 
(II]) holds. Given e > one can associate to each u G ^a,v some cylinder [ui . . . Un] such 
that any C, in this cylinder and any r,s > n satisfy 

(2) \\Pr{^,V)-Ps{^,V)\\<e. 

The compact set ^a,v is a finite union of such cylinders, let . . . Un}] for i = 1, . . . , A^. 
Hence ([2]) is true for any ^ G ^Ia,v when r,s > maxnj , and this proves that Pn{-, V) is 
uniformly Cauchy. ■ 

2. Proof of Proposition 10.11 

In this section A is the set of the three matrices A{0), A{1), A{2) defined in the introduc- 
tion, that we call A, B, C respectively. We denote by {Ei, . . . , Ej} the canonical basis of 
the set of the 7-dimensional column vectors and by U the row vector (l 1 1 1 1 1 l). 

We prove Proposition 10.11 in the following way: for any u G {0,1,2}^ we search an 
increasing sequence {nk)k(m such that the sequence of matrices A^ = A^Un^^i) ■ ■ ■ A^Un^^J 
satisfies the hypotheses of [261 Theorem 1.1]. For this, we use the equivalence classes in 
some graph associated to {A,B,C}] although this case is relatively simple, the method 
we use may be efficient in more complicated ones. 
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This graph is defined as follows: 

_ Each state represents a column: for instance the state 1334 
/1\ 



column 




2 
1 



Vo/ 



and the state 12'-^35 represents all the columns 



or 13^4 
/ 1 \ 

X 

1 

1 


V / 



represents the 



for any integer 



X > 1; now we consider only the columns that appear in the matrices A{uJi) . . . A{uJn), 
u e {0,1,2}^, n e N. 

_ The state X is related to the state Y by one arrow with label A (resp. B or C) if 
Y = AX (resp. BX or CX). 

We present this graph in two parts: in the first are represented all the states except the 
ones from which any infinite path leads to the four final states, that is, to the states 
1^2S'3M*5", 1^2J^3^5"6", F2?^3^5"6^7"', F3M*5" where x, y, z, t, u, v, w are some positive in- 
tegers. The second graph contains the other states and - on the first line - the states of 
the first graph that are related to them by some arrow. 
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[125] 
/f\C 



The notations we use differ for the states of the third graph: for instance the state 123^45 

f x\ 

y 



represents all the columns 



z 
t 
u 

V 



foTX,y,t,u>l, z>2 and v,w > 0. The initial state 



is 135 and the final states are (12345)2, (123567)2, (1345)^. 
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In the sequel we denote the labels of the arrows by 0, 1 and 2 instead of A, B and C, 

to avoid confusion between words and products of matrices. Let W be the set of the 

words w = ^1 . . . ^„ G {0, 1, 2}* such that the symmetric word ■ ■ - ^i is the label of a 

path in the third graph, from the initial state 135 to a final state. For instance 20'^ G W 

means that the path with label 0^2 from the state 135 has final state (1345)^, and that 
/1\ / x\ 



A{2)A{0f 




1 

1 


Vo/ 





z 
t 
u 


V / 



with X, z,t,u > 2. 



We prove by the six following lemmas the existence of an integer /t G N such that the 
matrices A{w) := A{^i) . . . A(^„) - for any n G N and any word w = . . . ^„ G {0, 1, 2}" 
that can be written w = Wi . . .w^ with Wi E W - satisfy the hypotheses (i^i), (^^2) and 
[H^') of [261 Theorem 1.1]. This is in part due to the existence of synchronizing words 
in the second graph. 

Lemma 2.1. In the second graph, the words w G {0,1,2}^ are synchronizing from any 
state whose label contains the digits 1,3 and 5, that is, the states of the second graph that 
are not states of the first. 

Proof: We remark that any path starting from a state whose label contains 1,3 and 5, 
ends to such a state. Now any word ^i^2^3 ^ {0, 1, 2}'^ has the factor 0^, 1^, 01 or 2. Since 
0^, 1^,01,2 are synchronizing from any state whose label contains 1,3 and 5, ^iC,2^3 also 
is. ■ 

Lemma 2.2. // some factor of a word w G {0, 1, 2}* belong to , the matrix A{w) has 
the following property: 

{V): Denoting by Cj{A{w)) the set of the indexes of the nonnull entries in the j^^ column 
of A{w), either all the nonempty sets among the seven sets Ci{A{w)), . . . ,Cj{A{w)), are 
equal, or they take two values c and d such that c 3 c' U {1, 3, 5}. 



Proof: Let us check first that it is sufficient to find a factor w' of w such that A{w') has 
the property {V): 

_ On the one side the columns of the right product A{w')X for X G {y4,i?,C} are 
nonnegative linear combination of columns of A{w')\ hence if Cj{A{w')X) ^ 0, there 
exists j' such that Cj{A{w')X) = Cji{A{w')) and, if A{w') has the property V, A{w')X 
also has. 
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_ On the other side the columns of the left product XA{w') are the products of X by the 
columns of A{w') hence - since any arrow from a state containing 1, 3 and 5 ends to such 
a state - if A{w') has the property (V), XA{w') also has. 

We evaluate the length of the words w G {0, 1, 2}* in two ways: let us denote by \w\ the 
number of letters of w and by i*{w) the number of words Q G {0"}„gN U {1} U {2"}„gN 
such that w = . . . C,i*(w)i without two consecutive 0" nor two consecutive 2". Then any 
w (^W satsfies \w\ > 4 and t{w) > 3, except r(20") = r(12") = 2 for n > 3. 

Let w G {0,1,2}* have the factor W1W2W3W4W5WQ G W^. From the above remark, 
i*{w/iW5WQ) > 5. We deduce that, if W2W3 contains the digit 0, there exists some fac- 
tor w' of W2W3W4W5WQ for which the matrix A{w') is one of the following: we make below 
the list of the matrices A{w') for w' G Wo , where the set Wo - lexicographically ordered 
from the left to the right - is chosen in such a way that all the words w G {0, 1,2}* of 
length i*{w) = 5 beginning by 01 or 02 has one element of Wq as prefix. Nevertheless we 
omit the word w' = w"2 if w"l G Wo, because the columns of C are sums of columns of 
B and consequently A{w"2) has the property (V) if A{w"l) has. 
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, AC'BC = 
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(n e N). 

In case W2W3 do not contain the digit 0, as seen on the third graph the words W2 and 
belong to {1} x {1,2}" with n, > 3. Hence either W2 = 1^ or 102103 has a factor in 
{2} X {1} X {1,2}3, so W2W3 has a factor w' e Wi = {l^ 21^2, 21^2, 2121, 2122}. r^j^jg -g 
the hst of the matrices A{w') for w' G Wi, where we omit yl(21'^2) and A(2122) because 
A{1^) and A(2121) are in the hst: 
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According to Lemma 12.11 for any X, F, Z G {A^B^C} the product of XY Z by each of 
these matrices has the property ("P), hence A{w) also has. ■ 

Lemma 2.3. There exists an integer k > 7 such that, for any w G {0, 1, 2}* with a factor 
in W^, the matrix A{w) has the property {H2)- 

Proof: Let w = G {0,1,2}" be a word with a factor Wi...Wk G VV : w = 

w'wi . . . Wkw". We can apply Lemma [2.21 to the word m = uj^-s • • • w^w": the non empty 
sets, among the Cj{A{m)) for j = 1, . . . , 7, are equal or they take two values, c for j E J 



HOW TO PROVE THAT SOME BERNOULLI CONVOLUTION HAS THE WEAK GIBBS PR0PERTY9 



and c' for j' G J' with c 3 c' U {1, 3, 5}. There is no problem if all the non-empty Cj{A{w)) 
are equal, so we suppose they take two values and consequently the Cj(y4(m)) also do. For 
j G J, the obvious property of the final states in the third graph implies that the values of 
the nonnull entries in the j*^ column of A{w) are at least 2"^"^. For j' G J', A{C,4 . . . ^n)Eji 
is a state of the first graph, otherwise by Lemma [2TT] the Cj{A{w)) should be equal for any 
j E JU J'. Consequently A(^4 . . . ^n)Eji has entries at most 2, and A{w)Eji has bounded 
entries. Choosing k large enough, A{w) has the property {H2). ■ 

It remains to prove that the matrices A{w), for w in some set specified later, satisfy 
the condition [H^^^. We first notice that A{w) satisfy {H^) if w is one of the words 
Oio4("+i)^ l2Q4(n+i)^ 210^(''+i), 20^("+i), 022"+2, 02l02"+2, 10102"+2, 20102"+2, l202"+2, 2102"+2, 
2Q2"'+2^ 12"+^, that we denote by wi(n), . . . , Wi2{n) for any nonnegative integer n: indeed 

the Au,^(n) are 
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The matrix A ((100)' 
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also do for any non- 



negative integer n. 

In the following lemma we extend this property to the matrices that are products of a 
bounded number of matrices A, B, C, A{wi{n)) and A ((lOO)""*"^). 

Lemma 2.4. Let Wki,k2 be the set of the words 

(3) w = moWi^ (ni)miWi2 (na) . . . Wi^ {nk)mk 

with the conditions that k < ki , that m^nii . . . is the concatenation of at most k2 
elements of the alphabet {0, 1, 2} U {(100)"~^^}„gN o-nd that ni > 0. Then for w G yVki,k2 > 
each nonnull entry in the j^^ column of the matrix A{w) has the form P (rii, . . . ,nk(j)) 
where k{j) G {1, . . . ,k} and P is a polynomial with positive coefficients and degree 1 in 
each variable, or k{j) = and P = constant. Moreover A{w) satisfies {H'^^) for some 
constant M = M{ki, /ca)- 

Proof: Let j G {1, . . . , 7}, one consider the path - in the first graph and then in the 
second - with initial state j, whose label is the word w read from the right to the left. 
Let be the final state of the subpath with label = miWi^j^^{n^j^i) . . .Wi^{nk)mk (from 
the right to the left). Notice that only the first column of A{wi{n)), for z < 4, depends 
on n, and only the fifth do for i > 4. Consequently, if < 4 and the state do not 
contain the letter 1, or if > 4 and this state do not contain the letter 5, the column 
A [wiXn,,)) A (sj Ej do not depend on n^ and A{w)Ej no more do . 
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Conversely suppose that l is the greatest integer such that < 4 and the state contains 
the letter 1, or such that > 4 and this state contains the letter 5. The nonnuU entries of 
A {wiX'n^)s^) Ej have the form an^ + b with a and b positive, in particular the entries of in- 
dexes 1, 3, 5 have this form. We multiply this column vector by A (m^^i), A (u;j,_^(r2t„i)), 
. . . , A (mo) successively; this leads to a column vector whose nonnull entries have the 
form aiUi + bi for any i G {1, . . . , i}, with positive and bi because, in the second graph, 
each arrow whose initial state contains the digits 1, 3, 5 ends to such a state. 

Clearly, a map / : M' — M which is a polynomial of degree 1 with positive coefficients in 
each of the variables, is a polynomial with 2'' positive coefficients, that is, 

f{Xi, . . . ,X,) = ao + aiXi H h a,X, + a.+iXiXa + a,+2^i^3 H H a2'^i-^i ---X, . 

In our case, the coefficients of the polynomial belong to some finite set because they only 
depend on the (at most) ki + k2 elements of the decomposition ([3]) of the word w in 
letters 0, 1,2 and words (001)", Wi(n). The ratio between two polynomials (with positive 
coefficients and with the same nonnegative variables) being bounded by the ratio of the 
greatest coefficient of the first by the lowest of the second, we conclude that the ratio 
between two nonnull entries of the column A{w)Ej is bounded by some constant that 
only depends on ki and k2 . ■ 

Lemma 2.5. Let w E and let s be the sufjlx of a word ofW^. Then 

(a) O^s (if s do not begin by 0) and 2s (if s do not begin by 2) belong to VV2k,21k+4 ; 

(ili) WS e yV4K,42«+8 ■ 

Proof: (i) We consider first a word w G W, that is, w read from the right to the left is the 
label of a path of the third graph from the initial state 135 to a final state. We distinguish 
the four cases: either it has one succession of at least four arrows from 12(356)^7 to itself, 
or one succession of at least two arrows from (134)^5 to itself, or it has successively the 
first and the second subpath, or it has no such subpath. In the first case the arrows from 
12(356)^7 to itself are followed by one arrow with label 2, or successively by one arrow 
with label 1 - without reaching the state (134)^5 - and one other arrow; so there is a 
subpath whose label is the symmetrical of Wi{n), 1 < ^ < 4. In the same way, in the 
second case there exists a subpath whose label is the symmetrical of Wi{n), 5 < i < 12. 
Now if w do not have such subpaths, it cannot be the concatenation of more than 21 words 
in {0, 1,2} U {(100)"'"'"^}„gN . This proves that w G W2,2i • Of course the concatenation 
of K words in W2,2i gives a word in W2k,21k • 
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(ii) Let s be a suffix of a word w G W; we decompose w in the form ([3]). Suppose that 
s do not begin by 0. There is no problem if s = mwij{nj)mj . . . Wi^{nk)mk where m is 
a suffix of mj_i. If not, s begins by some strict and non empty suffix of some Wi^{nj), 
more precisely this suffix is 10^("+^\ 2"+^ or 102"+^ for some n > 0, or it is 2. Hence s 
begins with Owi{n), w^{n), W(^{n) or 0^2mj. In this last case we have |0^2mj| = \mj\ + 3, 
and in all the cases O^s G W2k,21k+3 • The proof is similar for 2s if s do not begin 
by 2: if s begins by some strict and non empty suffix of some Wi.{nj), this suffix is 
s' = io4("+i), o^("+i), 02*^+2, 102*^+2, 0102"+2, 0^, 0^ or and, except in the three last cases, 
2s' is some of the words Wi{n). 

(iii) Let now w' G and let s be a suffix of w', we decompose w and w' in the form 
([3]) and deduce the following decomposition of ws: 

ws = moWi^{ni)miWi^{n2) ■ . .Wi^{nk)mks'mjWi'^^^{n'j^^) . ..Wi'^^ (n'^'W^' 

where j G {1, . . . , k'} and s' is a - possibily empty of full - suffix of m'j_iWi',{n'j). This 
suffix has the form ([3]) except in case it is a strict suffix of Wi'^{n'j), and in this case it is 
sufficient to find a decomposition of Wij^{nk)mks' in the form ([3]). If the word s' has length 
at most 4, it ends by 0^ or 2^ hence it can be completed in order to obtain a factor of 
Wi^.{nk)mks' of the form Wi{n). We distinguish the cases whenever this factor is disjoint 
or not from the word Wi^{nk)i and the cases whenever it is or not disjoint from its prefix 
Wj^(O) (which has length at most 6). The decomposition of Wi^{nk)mks' we obtain is the 
following, where ^ and ^' belong to {^, 0, 0^, 0^, 2}: 



This proves (iii), since \s'\ < 3 in the ffist case, \m\ < 5 in the last case, and |^|, |^'| < 3. ■ 
Lemma 2.6. The set of the matrices A{ws) for w G and s - possibly empty - suffix 



Proof: From Lemma [2. 2^ A{ws) has the property {Hi) because ws = w'w" with w' G 
and w" G {0, 1, 2}*. It has the property (-^2) from Lemma [2.31 and, from Lemmas 12.41 and 



Lemma 2.7. For any word w G {0, 1, 2}* there exist an integer a > 1, Ci ^ possibly empty 
- strict suffix of a word in W and (2, ■ ■ ■ ,Ca ^ such that w = (i . . . (a ■ 

Proof: Reading the word w from the right to the left, we may go many times from the 
initial state to a final state in the third graph by some paths and we call (a, Ca-i, • • • , C2 




Wif.{nk)mks' ( in case |s'| < 3) 

Wif.{nk)mwi{n)^ (m prefix of m^) 

Wi^{n')i'wi{n)^ (0 < n' < n) 

mwi{n)^ (m strict prefix of Wjj.(0)). 



of a word in W^, has the properties {Hi), {H2) and (if^^) . 



I2.5( iii). the set of such matrices A{ws) has the property ■ 
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the symmetricals of their labels; finally we go from the initial state to a non final state 
by some path and we call Ci the symmetrical of its label. ■ 

Lemma 2.8. For any sequence u G {0,1,2}^ that is not eventually nor eventually 2 
nor eventually 100 there exist Ci, - possibly empty - strict suffix of a word in W, and 
C2, Cs) ■ ■ ■ £ W such that 

■ ■ ■ = C1C2C3 • • • • 

Proof: By Lemma [2. 7[ 

Ui...Un = ClH • ■■Ca{n)in) 

where Ci{n) G W, except Ci{n) which is a possibly empty strict suffix of a word in W. 
Let us prove - for fixed k - that the word (kin) can take only a finite number of values 
when n G N. By hypothesis there exists one unique sequence of words ^ A* = 
{O^neN U {1} U {2"}„eN U {(100)"}neN such that 

(4) UJ1UJ2UJS ■■■ = ^i^2^3 . . . 

and such that for any i, n, n' G N, 

, . = o"^em7^o"', = 2" ^ em 7^ 2"', e^ = (ioo)"^e.+i7^(ioo)"', 

In the same way each word Cii^^) can be written as a concatenation of words of A* that 
satisfy (|5]); we see on the third graph that the number of such words is at most 11. 
We deduce the decomposition of Ci(^) • • • Cfc(^) ^ grouping together if necessary some 
suffix of each Ci('^) with some prefix of Qj^i{n) - in at most 11 A; words of A* . Since the 
decomposition (jl]) is unique, Cil'^) • • • Ck{n) is a prefix of • • • ^iifc • 

For fixed /c, the word C,k{n) - for G N - belongs to the finite set of the factors of • • • ^iifc 
hence it takes infinitely many times the same value. So we can define by induction the 
sequence of words Ci, C25 • • • : at the k^^ step we define Cfc as a word such that Ci{n) = Ci , 
C2('^) = C2 , • • • , Ckin) = Ck for infinitely many n. m 

Proof of Proposition \0.1[ We use Proposition 11.21 that is, given u G ^a,v and e > we 
prove the existence of N{uj,e) such that 

(6) n>N{u,e), ^ G [wi . . . r, s > n ^ \\PriC,V) - PsiC,V)\\ <e. 

Suppose first that the sequence u is not eventually nor eventually 2 nor eventually 100. 
Lemma 12.81 implies there exist Ci , possibly empty strict suffix of a word in W", and 
(2,(3,- ■ ■ e W such that 

W1W2W3 • ■ ■ = C1C2C3 • • • • 
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According to Lemma [2.61 the matrices A{Q) satisfy (-f^i), {H2) and {H^^^ for any i>2. 
Since the sequence uj is fixed, one can use the obvious fact that A{C,iC,2) satisfies (Z/^^') 
when M' is the maximum of M and the ratio of the greatest nonnuU entry in A{C^iC,2) by 
the lowest one. It also satisfies {Hi) and (-^2) by Lemmas 12.21 and 12.31 

We do not exactly apply [SHI Corollary 1.2] to the product A{CiC2) A{C,z) ■ ■ ■ ^(Cfc) s^^id the 
column vectors A{^n+i) ■ ■ ■ ^(■Cr)^ and A{^n+i) ■ ■ ■ ^(Cs)^, = iCil + ■ ■ ■ + ICfcl? because 
the ratio between two nonnull entries in these column vectors is not necessarily bounded 
for r > n, for instance in the case ^„+i = ^„+2 = ■ ■ ■ = 0. There exist - from Lemma [2771 - 
u > 1, wi - possibly empty - strict suffix of a word in W and W2, ■ ■ ■ ,10^, G W (if 7^ 1) 
such that 

(7) ...^r = Wi...W^. 

By Lemma [2.61 A((i.w-i )A(w-^) . . . A{wu) is a product of matrices which satisfy the condi- 
tions (Hi), {H2) and (i?^^); this product is equal to A{^n'+i) ■ ■ ■ ^(■Cr) for n' = \Ci\-\ — ■ + 
ICfc-il- The square matrix V whose all columns are equal to V satisfy obviously (Hi), 
{H2) and (iJ*''^") when M" is the maximum of M and the ratio of the greatest entry in V 
by the lowest one. By ^ Lemma 1.3] the matrix A{^ri'+i) ■ ■ ■ A{^r)V' satisfies [H'^^'^"'^), 
hence the ratio between two nonnull entries of the column vector A{C,n'+i) ■ ■ ■ A{C,r)V is 
bounded for any ^ G [wi . . . a;„,] and r > n. We can use [261 Corollary 1.2] for the 
product A{(i(2)A{C3) . . . A{(k-i) and each of the column vectors A{C,n'+i) ■ ■ ■ A{^r)V and 
A{C,n'+i) ■ ■ ■A{^s)V- Since - by Lemma 12. 1! - the emplacement of the nonnull entries in 
both columns vectors is the same, we conclude that holds for n = |Ci| + " " " + |Cfc| when 
k is large enough. 

Suppose now there exists no G N U {0} such that Uno+i(^no+2 ■ ■ ■ = or 2 or 100; as 
previously we consider all the sequences ^ G [wi . . . Un] and we choose n in order that ([6]) 
holds. We treat the first case, the second being similar, and the third trivial because in 
this case ||-Pr(^7 V) — Ps{^, V)\\ =0 for any r,s > uq + G. We use the same decomposition 
in+i • • • = Wi . . .w,, as in ((7]). Let 0*, i > 0, be the greatest prefix of ^„+i ■ ■ .^r that 
contains only the letter 0. If u > 2, W2 G contains some other letters than hence 0* 
is a strict prefix of W1W2 ■ We suppose n > no + 2 and we make the Euclidean division 

(8) n + 'i-no-2 = 4k + k', keN, A;' G {0, 1, 2, 3}, 

so there exists a suffix s of Wi (if u 
empty) and such that 

^no+i • • • ^no+4k = and ^ 



1) or W1W2 (if > 2) that begins by 1 or 2 (if non 



10 ^ SW3 . . .Wy if 1/ > 3 



O'^'+^s if 1/ < 2 
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From Lemma I2.5( ii) one has O^'+h e W4k, 42K+7 , SW3 G W( 



6k,63k+7 



and, from Lemma 



12311). Wi G >V2k,21k for any i > 2. The matrices A{0''+'^s), A{0^+'^sw3) and A{wi) for 
i > 2 satisfy the condition (i/*^) by Lemma 12.41 The second and the third matrix 
also satisfy (Hi) and (-^2) from Lemmas 12.21 and 12. 3j so by Lemma 1.3] the matrix 
A (,^„(,+4fc+i) . . . A{^r)y satisfies {H'^^"'^^ in all the cases, where V and M" are defined as 
above, and the nonnuU entries in the column vector X = X{^, r) := A {^no+'ik+i) ■ ■ ■ A {^r) V 
have bounded ratios independently on ,^ G [ui . . . Un] and r > n. 

Consequently, denoting by xi = xi{^,r) the first entry - obviously nonnuU - of X we 
have 

/ 1 \ 

k 

k 

+0(xi). 
k 
k 

\ k ) 

Hence . . .^r)V^||, which is equal to U A{^\ . . .^r)V^, is xi(5/c + 1) + 0{x\) and, 

denoting by a the shift-map on {0, 1, 2}^, 

1 
1 


1 
1 

V 1 / 



no+l 



A(eno+i...er.)v^ 



o 



Since Pr{i,V) 



(w, Pr-no(^"°^5 ^)) cind since the map P, 



no 



is continuous and 



do not vanish at the point - 

5 



1 
1 


1 
1 

V 1 / 



see the first and the second graph - we deduce 



p,(e,v^) = p, 



no 



"'5 



v 



1 
1 

1 
1 

V 1 // 



for ^ G . . bJr\ and r >n, where the term o(l) tends to when n — )■ 00 because, from 
([8]), 4A; > n — riQ — 5. It follows that ([6]) holds for n large enough. 
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It remains to specify the form of the hmit vector. In case the sequence oj is not even- 
tually nor eventually 2 nor eventually 100 we use the notations of [26| Theorem 1.1]: 
by [26l Corollary 1.2] the limit vector is Vi and, by the second and the fourth assertion 
in [261 Theorem 1.1], c(Vi) = c{P'^V) for n large enough. Using Lemmas 12.21 12.81 and 
the second graph, c (-P^V) for n large enough is {1, 2, 3, 4, 5}, {1, 2, 3, 5, 6, 7}, {1, 2, 3, 5, 6} 
or {1,3,4,5}. Suppose now uj = 0,2 or 100; by computation c( lim Pn{u:,V)] = 
{2, 3, 5, 6, 7}, {1,3, 4} or {1, 2, 3, 4, 5} respectively. Finally if a"a;0, 2 or TOO for some n G N 
but not for n = 0, then - in view of the first and the second graph - c ( lim Pn{ijJ^V)] = 
{1,2, 3,4, 5}, {1,2, 3, 5, 6, 7}, {1,2,3, 5, 6}, {1,2,3, 5} or {1,3,4,5}.. 

3. Application to some Bernoulli convolution 

As we see in §3.4, the matrices we use in the previous section come from the study of 
some continuous singular measure, which is a Bernoulli convolution. So, before computing 
the values of this measure on certain intervals, we give the general definitions about the 
Bernoulli convolutions, the Gibbs measures and the multifractal formalism. 

3.1. The Bernoulli convolutions. The probability measures defined by Bernoulli con- 
volutions have been studied from the 30th, see [U [151 CSl E]) [29] for an overview 
on the subject. They also have been considered in view of their application to fractal 
geometry [211 EDI [iHl |33l [18] and ergodic theory [381 EI]. 

Given a real (3 > 1 and a parameter vector p = (po, • • • ,Ps-i), Pi > 0, J2iPi = 

calls the Bernoulli convolution /i^^p the infinite product (in the sense of the pointwise 

convergence on the set of the borelian subsets of M) of the discrete measures 

Po^Oiii + ■ ■ ■ + Ps-lS{8-i)-a 

13" ^TT 

for n = 1,2, ... , where a = — . In other words this measure is defined - for any 

s — 1 

Borelian E C M - by 

f^^AE) := P (^jc. G {0, . . . , . - l}^ a ^ G 

where P is the product-probability defined on {0, . . . , s — 1}^ by P[uJi . . . Un] = Pui ■ ■ ■ Puj„ 
{[ui . . . Un] is the set of the sequences whose first terms are Wi, . . . , cj„). The measure /i/j^p is 
also the unique probability measure with bounded support that satisfies the self-similarity 
relation (see [29]): 

s~l 



t^P,p = '^Pi' {^^P,p° ^i^) where S'i(x) 



i=0 



X + la 
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The Bernoulli convolutions are non-atomic probability measures of support included in 
[0,1]. From [15], they are either absolutely continuous or purely singular; moreover, 

according to j4], they are singular when p = 2) /? is a Pisot number^ that is, 
an algebraic integer whose conjuguates have modulus less than 1. Some open questions 
are to know if /i^^p has the weak Gibbs property in this case (see §3.3), and if /i/j^p can be 
singular with support [0, 1] when (3 is not Pisot. 

The Bernoulli convolution /i^ p can also be seen as the probability distribution of the first 
entry in some infinite product of 2 x 2 stochastic matrices, let lim 5*^^ . . . Si^^ (easily com- 

n— ^00 

putable, |ini §1-2]), when the sequence (a;.„) belongs to {0, . . . , s — 1}^ endowed with the 

Xk l-Xk 



product probability P. More precisely, one obtain /i/j^p by setting Sk 



Vk 1 - Vk 



k / 1\ 1 
with Uk = ( 1 ~ 7T I ^^(^ 3;fc = ?/fc + — ,0<A;<s — 1. Mukherjea, Nakassis and Ratti 

[22] computed the (piecewise polynomial) density of /i« „ in the case Po = ■ ■ ■ = Ps-i = - 

s 

and f3 = >/s for some positive integer m. 

3.2. The multifractal analysis. By a simple application of the fixed point theorem, 
Hutchinson [13] shows that, in any complete metric space, given some contraction maps 
5*1, ... , Sn, there exists a unique closed bounded nonempty set K such that 

N 
i=l 

This set, called the attractor of the Si, is compact. The most simple example is the Cantor 
X X ~\~ 

set, with Si{x) = — and S2{x) = — - — . But in the example we study in §3.4, K is simply 
the interval [0, 1]; so we are more concerned by the second result of Hutchinson: given 
some contraction maps Si, . . . , and some positive reals pi, . . . , p„ whose sum is 1, there 
exists a unique Borel probability measure /i such that 

N 

/i = ■ (po 5r^) • 

i=l 

This measure has for support the attractor K of the S^. 

The multifractal analysis is concerned by the local dimensions, defined by 

dim(a;) := lim log^(p([x — r, x + r])), 

r— 5>0 

log(-) 

where log„(-) := — when this limit exists. One can also define 
log(r) 

diminf(x) := liminf log,,(p([x— r, x+r])) and dimsup(a;) := limsuplogj,(p([x— r, x+r])). 
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It turns out that, at least in the case where the Si are affine contractions of M, the "fat 
level-sets" 

Fa := {x ; (iinf(x) < a} and Ga ■= {x ; dg^pix) < a} 
are (non-closed) attractors in the sense that Fa = U^-j^Si{Fa) and Ga = UfLiSi{Ga)- 
The level-set himself is defined by 

Ea := {x ; d{x) exists and d{x) = a}. 

It is likely that Ea has the same Hausdorff dimension as Fa or Ga (see [HI Theorem 3.4 
and Appendix B]). 

The multifractal analysis studies the relation between the singularity spectrum and the 
scale spectrum (or L'^ -spectrum), let Tging and Tgcaic respectively. They are defined by 

rsing(a) := H-dim(i?a) (Hausdorff dimension of Ea), 



rscaie(g) := li^nf [ log^ [ inf [ ^(/i(Jfc)) 




where X is the set of the covers of the support of (x by closed intervals of length r 
By convention, the empty set has Hausdorff dimension — oo. 

The scale spectrum is often computable or approximable, and it is expected (see for 
instance [9]) that the singularity spectrum is the Legendre transform conjugate of the 
scale spectrum, which means that, for any a G M, 

^smg(a) = inf{ag - rscaic(g) ; g G M}. 

If this holds, one says that fi satisfies the multifractal formalism. The multifractal formal- 
ism was established for Gibbs measures |3l|311|3l] and this was extended in [6l Theorem A'] 
to the weak-Gibbs measures in the sense of Yuri [H], §5]. In the following section we give 
a definition of the Gibbs and the weak-Gibbs measures related to the Parry expansions. 

The multifractal formalism also holds for the quasi- Bernoulli measures [21 [H]- An overview 
can be found in [27]. Notice that the g-measures and the conformal measures [12] are 
weak-Gibbs. 

The scale spectrum can be considered as a thermodynamic function (see [6]), and any 
point of discontinuity of its derivative a phase transition [36]. The existence of a phase 
transition has been proved for the Erdos measure, that is, the Bernoulli convolution /i^ p 



for (3 = — '^2^ ^^'^ P ~ 2) ^ Appendix A]. It has also been proved for the 3-fold 
convolution of the Car 
convolution /is p for p 



convolution of the Cantor measure [13] , which is - modulo some homotety - the Bernoulli 

1 3 3 1~ 
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3.3. Gibbs and weak-Gibbs measures in a base /3 > 1. The Parry expansion [28] of 
the real number x G [0, 1[ in base (3 > 1 is the unique sequence of integers (£:„)„gN such 
that 

1 



(9) 



Vn G N, X e 



where Sr 



E 

k=l 



We denote this sequence by {en{x))n£N- The set Adm^ of the (3 -admissible sequences is 
the set of the Parry expansions of the elements of [0, 1[. This set is invariant under the 
shift a : (en)neN ^ (^n+i)n,eN • We use the partition of [0, 1[ by the /3-adic intervals of 
order n, defined by 

Iei...en '■= e [0, 1[ ; =ei,.. .,en{x) = En} ■ 

We say that a measure 77 supported by [0, 1] is weak Gibbs, or has the weak Gibbs property, 
with respect to the /3-adic intervals if there exists a map $ : Adrrtp — )■ M, continuous for 
the product topology, such that 



(10) 



lim 

n— >-oo 



n-1 



exp 



1 uniformly on (e„)„gN ^ Adm^ 



k=0 



J 



It has the Gibbs property if the ratio 



V {Is,. 



n-l 



is bounded from and 00. In 



exp (^^$(aV 



fc=0 



both cases $ is called a potential of rj (it may have several potentials). 

er 1 



These definitions recover the classical ones of Bowen [H Chapter l.A] and Yuri ^Tj §5] 

fir ri 2 " 

because, setting T(x) = /3x— [(3x\ and denoting by Xq 



1 



^ 1 



the intervals where T is continuous, we have 



Let us give a sufficient condition for a measure 77 to have the weak Gibbs property. For 
each e G Admp we put (t)i{e) = log// (J^J and for n > 2, 



The continuous map 0„ : Admi^ — M (n > 1) is called the n-step potential of 77. Assume 
the existence of the uniform limit $ = lim 0„ ; then it is straightforward that for n > 1, 
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(12) ^l^l::£ii) < with ir„ = exp [ ^ ||$ - </)„||. 

k=0 

By a well known lemma on the Cesaro sums, Ki, K2, ■ . . form a subexponential sequence 
of positive real numbers, that is lim„,_^oo (Kn)^^^ = 1 and thus, f[T2l) means that 77 has the 
weak Gibbs property with respect to the /3-adic intervals. 

In case of the Erdos measure, that is, /i^^p for f3 = — ^ <^ ^^"^ "P ~ 2)' ^'^^ "weak 
Gibbs property is proved and the multifractal analysis detailed in |6]. Now in case /3 is a 
multinacci number (i.e. /J*" = + - ■ ■ + + and p = (po;Pi) and except in one special 
case, /i/3_p has the weak Gibbs property [21]. This property seems more complicated to 
prove for the other Pisot numbers of degree at least 3. 



3.4. Proof of the weak Gibbs property in one example. From now /3 ~ 1.755 is 
the unique solution greater than 1 of the equation 

= 2/32 - /3 + 1 

and /i is the Bernoulli convolution associated with /3 and p = ( - ] (here s = 2 and 



a = /3- 1) 



2 2 



Lemma 3.1. A sequence oj integers (£„,)„,gN fi- admissible if and only if its terms are 
or 1, and each couple of consecutive 1 is followed by a couple of consecutive 0, and 



{£k)k>n 7^ 1100 for any integer n >0. 

Proof: The condition (|9]) is equivalent to /3"(x — s„) = /3"(x — s„_i) — G [0, 1[, hence 
£n = [f3"'{x — s„_i)J - with the convention that sq = 0. This proves that = or 1 
because, using at the rank n — 1, one has (3'^{x — Sn-i) € [0, f3[. 

Now (|9]) also implies 

n+4 1111 

EEk 1111 

hence if En+i = £n+2 = 1, ^n+s and 5^+4 are different from 1. 

Conversely, for any sequence {en)n£N that satisfies the conditions of the lemma, each 
subsequence {ek)k>n begins by (IIOO)'O or (1100)*10 for some integer i > 0. The reals 
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X 



J2 ji: and = ^ ^ satisfy 



k=l 



k=l 



(3^ 



0<x-s„<— where iak)km = (1100)^01 or (IIOO)'IOI, 

^ k=i ' 



1 



from what we deduce by a simple computation that < x — s„ < — , that is, {en)n<m is 
/3-admissible. ■ 

As a consequence of this lemma, each /3-admissible sequence {en)n&i can be decomposed 
from the left to the right in one sequence of words 



(13) 



W1W2 



where Vi, w., e A := {0, 10, 1100}, 



and in the sequel we denote Iwi...wk '■= hi...e„ when a word ei . . . £ {0,1}" is the 
concatenation of words Wi, . . . ,Wk G Ai. We recall that the /3-adic interval hi. ..en is the 
set of the reals x whose expansion in base /3 begins by £1 ... and, in the two following 
lemmas, we compute the measure of this set. 

Lemma 3.2. Setting h = 0, ^2 = 1, ^3 = 1 - (/? - 1)^, H = -(/? - 1)^, ^5 = /? - 1, 
= f3 — {f3 — 1)^, Z7 = f3{f3 — 1) one has, for any wi . . .Wk E Ai* 



(14) 



^ At (1 (zi + ^ 



M{wi) ...M{wk)V where V :-- 



and M{0) ■.= Ia{0), M(10) := ^74(1), M(llOO) := -^-A(2). 
2 4 16 



/ 3/5 \ 

2/5 
13/20 
1/5 
3/5 
3/10 
V 1/5 / 



Proof: For any real 7 we evaluate /i y— (7 + Iwi...iiH:) j in the three cases: Wi = 0, 10 or 

00 00 
1100. In the first, (/3-1) ^ belongs to - (7 + /^,...»J if and only if (/3-1) ^ G 

n=l n=l 

1 

(7' + Iwi...wJ with 7' = 7/3 — c<;i/3(/3 — 1) and, since ui G {0, 1}, 



(3 

(15) 



where r'(7) = {7/? - x/3(/3 - 1) ; x G {0, 1}}. 
We proceed in the same way if Wi = 10: 



(16) 



(^^ (7 + Iwi...Wk)j — 4 Xl7"Gr"{7) (/J + -^i«i...i«fc) j ! 

where r'(7)' = {7/32 + /? _ (x/? + y)/3(/3 - 1) ; x, y G {0, 1}} . 
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and if Wi = 1100: 
(17) 

^ ('^ ~'~ ^wi...w^)J = Jq S7"'gr"'(7) ^^ (^'^ ~^ Iwi...Wk)^ , 

where r"{-f) = {7/?^ + ^'^ + - {x(3^ + y^^ + + - 1) ; x,y,z,te {0, 1}} . 

Since the measure fi has support [0, 1], we can restrict the sums in f|T5l) . f|T6|) and f|T7|) to 
the indexes 7^*) such that fi Q (7^*^ + [0, 1[)^ 7^ 0, that is, 7^*) e] - 1, (3[. The relations 

7^o,7^l,7^2 defined by 77^oy ^ 7' G r'(7), 77^l7" ^ 7" G r"(7) and 77^27"' ^ 7'" G 
r'"(7) respectively, are represented below: each relation TZi is represented by the edges 
with label i, and the set of states is the set of elements of ] — 1, /3[ that can be reached by 
some path from the initial state 0. 




The incidence matrices of the three graphs being A{0),A{1) and A{2), we deduce from 
([T5D, (HHD and that 



,^1 



'«ii...«ifc. 



M{wi) . . . M{wk)V, where V 



//i(i(zi + [0,l[)) \ 

V (i(^7 + [o,i[)) ) 



We make A; = 1 in this relation and we sum for wi & Ai . Since - by Lemma [3.11 - the 1^,-^ 
make a partition of [0, 1[ , we obtain that V is an eigenvector of M(0) + M(10) + M(1100). 
Moreover the sum of the two first entries in is yU (■|([0,2[)) hence it is /i([0,l[) = 1. 



Computing this eigenvector we obtain the expected value for V. m 

As a direct consequence of this lemma we can compute the values of the measure /i on 
the /3-adic intervals: 
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Lemma 3.3. (i) For any Wi. . .Wk & Ai* , 

( 'EiM{w2) ...M{wk)V ifwi = 

(18) ^(/^^ ^J=i 'E2M{0)M{w2)...M{wk)V if w, = 10 

[ 'E2M{10)M{0)M{w2)...M{wk)V if wi = 1100. 

(ii) For any 5i . . . G {0, 1}*, 
(19) 

fJ' {Iwi...Wk) if El. . .En = Wi. . .Wk 

jl (/£!...£„) = { ^^ {Iwi...Wklo) + At (/«,!. ..«,fellOo) if El . . . En = Wi . . . Wkl 

jJ' {Iwi... Wf^noo) if El... En = Wi...Wkll or Wi . . . WkUO. 

It remains to prove that fi has the weak-Gibbs property, although we can't use n-step 
potential of fi because its limit is infinite at the point 10. 

Theorem 3.4. /i has the weak-Gibbs property with respect to the [i-adic intervals. 

Proof: By the Kolmogorov consistency theorem there exists a unique measure on [0, 1] 
such that - for any Wi . . .Wk & Ai 



' jj! (I ) \ ^^'^ 

We first prove that lim ( — J^^'"^" ) = 1 uniformly in (e„)n6N £ Adnip , although 



(20) ^^' (/»,...»,) = ||M(^i;i) . . . M{wk)V\\ = UM{wi) . . . M{wk)V. 

the ratio ^ f ^i---^") j^^ggif tends to oo in the cases e = and e = 1100. Notice that 
in all cases this ratio is at least 1, in consequence of Lemma 13.31 and the inequalities 
UM{0) > *Ei, UM{10) > *^2M(0), f/M(1100) > *E2M(10)M(0). 

It remains to find some upper bound for ^ f ^^•"^"■^ ^ it is sufficient to consider only the 

/^(4i...eJ 

integers n such that Ei. . .En € Ai*, because /i' as well as /i satisfies f|T9|l . From now 
El . . .En G Ai* and - except in the case E1E2 = 10 - we use the greatest prefix O'^ or 
(llOO)'^ of El .. .En , with u E N: we have in all cases 

(21) Ei...En = O^awin) or 10w{n) or {1100ybw{n) 

where z/ G N, w{n) G ^1*, aw{n) = or a G {10, 1100}, bw{n) = ^ or 6 G {0, 10}. Setting 
M(w(n))V V 
= 11,^ Lir = W if ^('^) = deduce from ([21]), (EHD and dH that 

||M (w(n))v/ II \\V\\ 

(22) 

f^' {Ie,...eJ _ UM{OYM{a)Vn UM{10)Vn UM{1100yM{b)Vn 
/i(4i....J 'EiM{Oy-^M{a)Vn *E2M(0)K *^2M(10)M(0)M(1100)'^-iM(6)K ' 

By direct computation the entries of UM{Oy are at most — and the ones of UM{1100y 

at most On the other side *EiM(0)''"^ = i^-^Ei and *E2M(10)M(0)M(1100)''"^ = 
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E^. Finally we obtain 



(23) (.Ie,...e„) <21U-'^ 

where m+ = max^EjK and m~ = min ^('-Ei + ^Ej) Vn , *E^Vn , min (^*'^' " 

Now we use Proposition 10.11 in the following way: the column vector Vn is equal to 
Pn'{u}, V) for some u G {0, 1, 2}^ and n' G N U {0}. The uniform convergence stated in 
this proposition and the form of the limit vector imply that the sequences 
m+{u) = maxj *EiPn{uj, V) 



and m„ (u) = min 



(^{'E, + 'Ej)Pn{uJ,V) , 'E3Pnico,V) , min(^Ei^^ 



converge uniformly and that their hmits are two continued maps from the compact set 
{0, 1, 2}^ to ]0, oo[, hence ^_^J-^ is bounded for any u G {0, 1, 2}^ and n G N U {0}. So 

f l23|) . with the inequality ly < n, imply that lim I — 

From the definition of the weak Gibbs property, /i has this property if fi' has. Now, fi' has 
this property if the exponential of its n-step potential, that is, tJlMl £!ll^ converges 

uniformly in {en)nen £ Adrriis to a nonnuU limit. For the same reason as above it is 
sufficient to prove this convergence for the integers n such that 5i . . . e„ is a concatenation 
of words in ^1*. We distinguish the cases £i . . . £n — Ow' (n^ or 10w'(n^ or 1100'U7'(?t,) with 
w'{n) E Ai* and we obtain 

2/i'|ei...eJ _ (2 1 1 1 2 ( 1 2 2 1 1 ) 

/il£2...£nl ~ ( 1 1 1 1 1 1 1 ) 5„ °' ( 2 1 1 1 2 1 ) 5„ 

( 2 1 3 2 ) 5„ 



or 



( 2 2 3 1 ) 5„ 



M(w'(n))V 

respectively, where Sn = t. — -, — r^r — n"- The three ratios converge uniformly to some 

||M(w'(n))V^|| 

nonnull limits because, from Proposition 10. 1^ their numerators and denominators do. ■ 
Corollary 3.5. /i satisfies the multifractal formalism. 

Proof: In order to apply P, Theorem A'] we must use some partitions of [0, 1[ in intervals 
Jai,...,a„ defined for any ai, . . . , a„ in a finite alphabet. Now Iei...e^ is not defined if the 
(0, l)-sequence Si. . . e^O is not /3- admissible. But, using the intervals 

if = 

(24) Jai,...,a„ ■= Iw^,....w^, for «! . . . a„ G {0, 1, 2}", with Wi= { if ctj = 1 

1100 if a,- = 2, 
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it is clear that the weak Gibbs property of /i with respect to the intervals /ei...e„, as defined 
in ffTOl) . implies the same property for /i with respect to the intervals Jal,...,a,^^ with the 
potential defined - for any a G {0, 1, 2}^ - by 

( <l>(Oe') if£ = Oe' 

m{a) = < $(10£') + $(0£') if e = lOe' 

[ <l>(1100£') + ^lOOe') + $(00£') + $(0e') if £ = llOOe', 

where the sequence e is the infinite concatenation of the words Wi defined as in 

We can apply [6l Theorem A'] to the transformation 



T(x) 



f3x if X G Jo 

- (3 a X e Ji 

(3^x -P^-(3^ if X G Ja 
and conclude that /i satisfies the multifractal formalism. 
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